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Abstract 

It is straightforward to show that all the non-trivial zeroes of the Rie- 
mann zeta-function £(s) are confined to the critical strip: < 5ft(s) < 1. 
It is another matter to seek out their precise location. Extending the 
work of Riemann, Gram introduced a procedure for detecting these ze- 
roes: Gram's Law. It is known that Gram's Law fails infinitely often, and 
that a weaker formulation of Gram's Law is true infinitely often. This 
paper extends these results by showing that there is a positive proportion 
of both failures and (weak) successes. 



1 Gram's Law 

Connected to £(s) are two functions known as the Riemann-Sicgel functions, 

Z(t) = e"WcQ + i*), (1) 

where 

0(t) ~| log ^ + 0(t), (2) 

is a steadily increasing function of t and Z(t) is real- valued whenever t itself is 
real- valued. Hence the zeroes of f(| + it) coincide precisely with those of Z(t). 
Therefore the search for zeroes of the zeta-function is equivalent to a search for 
changes in sign of Z(t). From Q it follows that 

C (\ + it) = Z(t) cos{6(t)} - iZ(t) sm{9(t)}, (3) 



*The author is gracious of the support of a General Sir John Monash Award. 
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and so at the Gram points 9(g n ) = mr 

c(\+ig n )=(-l) n Z(g n ). (4) 

Gram [4] found that 5R{C(± + it)} > frcquentl£] so that, in particular Z(g n ) 
and Z{g n+ i) were often of opposite sign, whence a zero of + it) must occur 
in this interval. Gram noted that this pattern can reasonably be expected to 
continue: one zero of £(i + it) between successive Gram points. Gram located 
the first 15 non-trivial zeroes of £(s) using this method and found each one to 
lie on the line. Hutchinson extended these results in [5] to show that the first 
138 zeroes are on the line and later Titchmarsh [9] improved this to the first 
1041 zeroes. In all cases it was shown that there were no other complex zeroes 
up to these heights. For a comprehensive historical account of the applications 
of Gram's Law to finding zeroes of the zeta-function, see [1, pp. 171-182]. 

Gram's Law, as defined by Hutchinson (ibid) is that statement that there 
is exactly one zero of + it) for t G (g n , g n +i] and that this is the onlj|f| zero of 
with 3?(t) G (g n ,g n+ i\. A weakened version of Gram's Law (hereafter referred 
to as the Weak Gram Law) is the statement that there is at least one zero of 
C(| + it) f° r t e {9ni 9n+i}- The successes of Gram's Law were first investigated 
by analysing the discrete properties of the function Z(t), but later the argument 
function S(t) was used to obtain improvements. 

1.1 The function S(t) and Gram's Law 

As is standard let S(T) — arg{£(^ + iT)} (for more properties on the 
function S(T) see, for example [10, pp. 212-223]) and so by the Riemann-von 
Mangoldt formula 

S(T) = N(T) - tt~ 1 9(T) - 1, (5) 

where N(T) is the number of zeroes of £(a + it) for < t < T. Since 0(g n ) = nn 
and 8(t) is a steadily increasing function of t, it is seen at once that S(T) is 
integral precisely at the Gram points. Furthermore if S(g n ) — A and there is 
exactly one zero in the Gram interval (<? n , <7n+i] then S(g n +i) = X and \S(t) — 
A| < 1 throughout the interval. So intervals in which Gram's Law is valid induce 
some constancy in the function S(t) and it is this constancy which forms the 
basis of the following analysis. 

2 General Failures 

Titchmarsh showed in [8] that Gram's Law fails infinitely often. This section 
will show that Gram's Law and the Weak Gram Law fail a positive proportion 
of the time (given in Theorem Q] on pj5]and Theorem [2] on p [5] respectively). 

The Riemann-Siegel formula gives some basis for this empirical observation: 
(-l) n Z{g n ) = 2£?=i v-^cosiu log g n ) + 0(g~ 1/4 ), where X = {g n /2ir) 1 / 2 . The first term 
in the summation is +1 and thereafter the terms are oscillatory and decreasing in magnitude. 
2 Thus Gram's Law if it were true implies the Riemann hypothesis. 
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The following result due to Fujii [2] concerns the 'shifted moments' of S(t), 



2T 
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J(r) = / \S{t + h)-S(t)\ 2 dt 
Jt 

= tt- 2 T log (3 + /i log T) + T{log(3 + MogT)}* , (6) 



which is valid for < h < \T . This becomes an asymptotic relationship, i.e. 

I{T) ~ 7r~ 2 T log (3 + h log T) , (7) 

if /ilogT is sufficiently large. Henceforth h = Co (log T) -1 , where Co is a con- 
stant that is chosen to be sufficiently large to ensure the dominance of the main 
term in ([6]) over the error term. 

If t and t + h are in a connected union of Gram intervals in which Gram's 
Law is valid, then \S(t + h) - S(i)\ < 2. Thence I(T) < AT which is 'too small', 
in that this is not asymptotic to 7r~ 2 Tlog (3 + h log T). This lends credence to 
what has already been shown using the work of Ghosh [3] : that for sufficiently 
large T there must be at least one failur^l of Gram's Law between heights T 
and 2T. In some loose sense, if S is the set on which Gram's Law is valid and 
S is the complement of S in [T, 2T] , then © can be rewritten 

I(T) - tt~ 2 T log (3 + h log T) 

\S(t + h)-S(t)\ 2 dt+ [_\S(t + h)~ S(t)\ 2 dt 
s Js 

< 4\S\ + / \S(t + h)- S{t)\ 2 dt, (8) 
Js 

whence an estimate on |5| can be made. 

To this end, let the sequences {i„} and {j n } index the Gram points such 
that Gram's Law holds on the collection of intervals {gi n ,gj n } and Gram's Law 
fails on the collection of intervals (gj n , gi„ +1 ] ■ Also let k n — i n +i — j n , that is, 
the number of consecutive Gram points between which Gram's Law fails. So 
then J2 n kn — Np(2T): the number of failures between heights T and 2T. It 
is now appropriate to introduce the following elementary result concerning N g : 
the number of Gram points between heights T and 2T, 

Lemma 1 N g ~ (27r) _1 TlogT. Furthermore if g n and g m are Gram points in 
the interval [T, 2T] then g n — g m = 0( ^" ). 

The first statement follows from both ([2]) and the definition of the Gram points. 
Since it can be shown (see [10, p 263]) that 9'(t) ~ i logi, then the mean value 
theorem gives 

%n) - 0(g m ) = (n - m)7r = l log £ ( 9 ) 



3 This has been shown by the author and is being prepared for publication. 
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for some £ 6 (g n ,gm), whence the result follows. 

It is clear that the relative locations of t and t + h will determine the bound 
on \S(t + h)- S(t)\: namely if g in <t<t + h< g jn then \S(t + h) - S(t)\ < 2. 
This leads to the definition 

S := {t £ [T, 2T] : 3n : g in <t<t + h< g jn }, (10) 

whence J s \S(t + h) - S{t)\ 2 dt < AT, as claimed. 

Now let S be the complement of S in [T, 2T]. Then, if t belongs to S either 
t G {ginigj^} an d t + h > gj n ; or t £ [9j n > 9i n+ i\- The former condition is 
equivalent to gj n > t > gj n — h and so in any case gj n — h < t < ff» n+1 . These 
intervals may overlap in [T, 2T] and indeed 

Sc\J(g jn -h,g in+1 ]. (11) 

a 

Whether or not these intervals are disjoint is of no consequence for Lemma 1 
gives 

l^l«E^I^«(^i^)^(2T). (12) 

Ultimately an estimate on this number Np(2T) is sought and hence the 
imposition of a lower bound of (fT5|) would be useful. Returning to (jHJl it is seen 
that 

7r- 2 Tlog(3 + /ilogT) <4|5|+ f \S(t + h)- S(t)\ 2 dt 

Js 

<4T+ / \S(t + h) -S(t)\ 2 dt. (13) 
Js 

Currently h = Co (log T) -1 and Co is chosen to be sufficiently large such that 
the main term in ^ dominates the error term. If, in addition to this, Co is 
taken large enough to make the quantity 7r~ 2 Tlog(3 + h log T) large than 5T, 
then (flU)) gives 

T< (_\S{t + h)-S{t)\ 2 dt. (14) 
Js 

Results on higher moments of the function S{t) have been developed by Fujii 
following the work of Selberg, as detailed in [10, pp. 245-246]. These may be 
employed after an application of Cauchy's inequality to given 

J_\S{t + h)- S{t)\ 2 dt< (^J_\S(t + h)~ S{t)\ 4 dty x ^J_ dt Y 

= |5|* x ^J_\S{t + h)-S(t)\ 4 dty , (15) 
whence via (|14l) it follows that 

T< \~S\i x (J_\S{t + h)-S{t)\ 4 dt \ 2 . (16) 
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The particular result needed here is 

I-2T 



f 

/ \S (t + ft) - S '(t)| 4 dt<T log 2 (3 + MogT). (17) 
Jt 

Since | • | < | • | , the inequality in p^|) can be combined with (fTT)) to give 

T<|S|*T*log(3 + MogT), (18) 
and so a lower bound on |,5| is attained, viz. 

^ » 1 -TV (19) 

log (3 + ft log T) 

Now the upper bound for IS") in (|12p can be combined with the lower bound in 
OH) to give, 

— t~ — — r < f r ^ + ft)iV F (2T), (20) 

log 2 (3 + MogT) VlogT y 

or 



iV F (2T) > — — — — ^— — — > ,4TlogT, (21) 



TlogT 

(1 + C )log 2 (3 + C ) 

for some positive constant A. By Lemma 1 the total number of Gram points 
between heights T and 2T is O (TlogT) which proves the following 

Theorem 1 For sufficiently large T there is a positive proportion of failures of 
Gram's Law between T and 2T. 



2.1 Further failures 

A small point to note is that it is now possible to deduce that there is a positive 
proportion of Gram intervals which do not contain a zero of £(i + it). For 
i = 0,1,2,... let Fi denote a Gram interval in which i zeroes are located. 
Furthermore, let Np t denote the number of Gram intervals between heights T 
and 2T which contain exactly i zeroes: so that Np is the number of To intervals, 
Np 1 the number of intervals in which Gram's Law is valid, and so on. Then 

N Fa +N Fl +... + N Fk +... = N g = ^logT + O(T), (22) 

Z7T 

where N g is the total number of Gram intervals between heights T and 2T. 
That there is a positive proportion of failures is represented by the following 
equation 

N Fo + N F2 + . . . + N Fk + . . . > AN g , (23) 

where, as before, the number N Fl is absent since this does not represent any 
failures. Lastly since all the zeroes on the critical line between heights T and 2T, 
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denoted by Nq(T), fall within Gram intervals a third relation may be written, 
viz. 



N Fl +2N F2 + ... + kN Fk + ... = N (T) < N(T) = ^- logT + O(T), (24) 

where N(T) is the number of complex zeroes of £(s + it) with < t < T. The 
subtraction of equation (|2"2"|) from (|2"4"|) gives 

0{T) > -N Fo + N F2 + 2N F3 ... + (k- l)N Fk +... (25) 
> -N Fo +N F2 +N F3 ... + N Fk +... (26) 

whence, upon an addition of 2N Fo and an invocation of (|23p it is seen that 

2iV Fo + 0(T) > N Fo +N F2 +N F} + ...N Fk + ...> AN g , (27) 

so that 

Thus the following has been now been proved 

Theorem 2 For sufficiently large T there is a positive proportion of failures of 
the Weak Gram Law between T and 2T. 

Since the number of Fq intervals is certainly less than the total number of vi- 
olations of Gram's Law, the order of N Fo is exactly determined, viz. AT log T < 
N Fo < ATlogT. There is little elseQ to be said about the nature of Fq intervals, 
so it is natural to now turn to the remaining cases: those Gram intervals which 
contain at least one zero of + it). 



3 Fk intervals 

Titchmarsh showed in [7] that the Weak Gram Law is tru<H infinitely often. 
What is actually shown in his proof is that there is an infinite number of Gram 
intervals which contain an odd number of zeroes. His proof concludes that the 
proportion of Gram intervals between T and 2T which contain an odd number of 
zeroes of +it) is greater than A(T X ^ 3 log 2 T)~ l , with A a positive constant. 
This section will show (in Theorem [3]on p[5|) that the Weak Gram Law is true 
a positive proportion of the time. 

4 One possibility is to calculate these constants, but this is not achievable via the methods 
in this paper. 

5 One remark to be made is that it is not yet known whether Gram's Law is true infinitely 
often. 
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3.1 Outline 

It is difficult to investigate the quantities Np k for 'small' k, since the induced 
behaviour in S(t) is virtually undetectable. Indeed the methods used in §1 viz. 
shifted moments of S(t) are unable to distinguish a collection of F\ intervals from 
a sequence of alternating Fq and Fi intervals. Investigations into the frequency 
of successes of Gram's Law (or the quantity Np x ) must be made through some 
other route. What can be said is a measure of the success of Gram's Law in its 
weak sense: that is the number of intervals which contain at least one zero of 

By Selberg's result, a positive proportion of zeroes lie on the critical line; 
clearly each zero is contained within a Gram interval. There is a possibility that 
when k is arbitrarily large there are many Fj~ intervals which contain the bulk 
of these zeroes. To rule out this possibility it is necessary to place a bound on 
the growth of Np k as k — > oo. Once this has been established it will be shown 
that there is a K such that the Gram intervals containing fewer than K zeroes 
together contain the positive proportion of zeroes. 



3.2 Improvements in the function S(t) 

Much work has been done concerning the number of zeroes of £(^ + it) of mul- 
tiplicity greater than one. Extending this work to short intervals, particularly 
Gram intervals is natural since a zero of order m will induce similar behaviour 
in S(t) as will m simple zeroes. The following result is due to Korolev [6] 

-H 

\S(t + h)~ S{t)\ 2m dt< (Cm 2 ) m H, (29) 

JT 

where 

H = T^+e; 0<e< 0.001; h = ~~ rp , (30) 

and C is given as an explicit positive constant. This formula has h = c (logT) -1 , 
where c is small relative to the length of Gram intervals. In order to easily 
detect the contribution of an Fk interval to the integrand in (|2"9"|) , the h must 
be replaced with Nh (with to be chosen later) such that Nh is longer than 
a Gram interval. The following, which is easily deduced from Lemma 1, will 
prove useful 

Lemma 2 Denote the length of the longest Gram interval in [T, T + H] by L + 
and the length of the shortest by L~ . Then 

2n 



L + = (31) 



and 



7 



Now suppose the interval (g n ,9n+i] is an Fk interval and that S(g n ) = X. 
Then S(g n +i) = X + k — 1 and thenceforth S(t) can decrease by at most one 
on the interval (g n +i, Sn+z]- Furthermore for t £ (ffn-2, <?n-i] it follows that 
S(t) < A + 2. The choice of N must be made such that t + Nh > g n +i, which 
is satisfied if 

Nh > (g n+1 - g n - 2 ) > 3L+ - 9h, (33) 

so that N — 9 will suffice. When T is sufficiently large, Lemma [2] shows 
t+Nh < g n +2 and so over an interval of length L~ the difference \S(t + h) — S(t)\ 
is now bounded below by fc — 4|. By an application of the Holder inequality 
(f!?9"|) then becomes 



/•T+H 8 .T+ih+H 

\ \S(t + h)-S(t)\ 2m dt<9 2m - i y2 \S(t + h)-S(t)\ 2m dt. (34) 

Applying (f2"9")l with T + ih in place of T it is seen that, 



|S(i + iV/i) - S{t)\ 2m dt < (Am 2 ) m H{l + o(l)}, (35) 

where A is a positive constant. Now suppose there are Np k intervals between 
heights T and T + H. Each one will contribute at least \k — 4| 2m in the above 
integrand over a length at least L~ . Thus 

, . 9,™ r ttA^f, (T) (fc - 4) 2m , . 

(Am 2 ) m i?{f + o(l)} > kK '\ '—, (36) 

or, expressed more succinctly, 

N F .(T) ( Am 2 \ m 

« 77—^ ■ (37) 



fflogT V( fc - 4 ) 

Now the task is to find the value of to depending on k that minimises the right 
hand inequality. Let 

F <"»=((^)". (38) 

then 

rfF(m) / Am 2 \ m f , / Am 2 \ 1 

and clearly this stationary point to* = ^ k ^j is indeed a minimum. Since to is 
an integer the value to be taken is whichever of [m*] or [to*] + f is the nearer to 
to. The error of such an assignment of value is 0(1) in the exponent and can 
be absorbed into the ultimate O-constant. Thus, given a value of k the value 
to = to* gives the bound 

fgUexp(^ fc ), (40) 
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where A is a positive constant, and clearly this result remains valid if H is 
replaced with T. So intervals, for large k are 'exponentially rare'. 

Since a positive proportion of zeroes lie on the critical line, the inequality in 
PD|) can be used to show that a positive proportion of Gram intervals contain 
at least one zero. For, there is a constant A' such that 

N Fl (T) + 2N F . 2 (T) + ... + kN Fk (T) + ... 

T log T ' 1 ' 

and by (|40p this series on the right hand side is convergent. So, if 5 is any small 
positive number, choose K so large that the sum (TlogT) -1 Y^k=K+i kN Fk (T) 
is not greater than A' — 5. Then 

0<§< ZLiKN Fh (T) <K E^N Fhi T) 

TlogT TlogT ' V ' 

whence the number of Gram intervals which contain at least one zero is at least 
^4TlogT, with A a positive constant. Thus the following has been proved 

Theorem 3 For sufficiently large T there is a positive proportion of successes 
of the Weak Gram Law between T and 2T. 



4 Concluding Remarks 

From (|42p it follows that there must be a positive proportion of at least one of 
the N Fk 's. Intuitively one might expect N Fk to be steadily decreasing with k 
(which would be an improvement to the estimate in (|40|) ). If such a relation 
could be shown it would therefore follow that there is a positive proportion of 
intervals in which Gram's Law is valid. 
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